ABSTRACT 


An automated optimization system for generating training plans for airline pilots covering 
both pilot transitions and assignment to training classes for pilots who have received a system bid 
award, wherein such training plans are generated in less than one hour by first solving a MIP Model 
of the training/transition problem with an LP relaxation to determine a first level of feasibility, and 
then solving the MIP Model for an optimized feasible solution from which the training plan is 
derived. 
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